Лабораторная работа 16

Имитационное моделирование

Голощапов Ярослав Вячеславович

Российский университет дружбы народов, Москва, Россия

10 марта 2025

Информация

Докладчик

Цель работы

Построение модели двух стратегий обслуживания

Задание

На пограничном контрольно -пропускном пункте транспорта имеются 2 пункта пропуска. Интервалы времени между поступлением автомобилей имеют экспоненци- альное распределение со средним значением μ. Время прохождения автомобилями пограничного контроля имеет равномерное распределение на интервале [a, b]. Предлагается две стратегии обслуживания прибывающих автомобилей: 1) автомобили образуют две очереди и обслуживаются соответствующими пунктами пропуска; 2) автомобили образуют одну общую очередь и обслуживаются освободившимся пунктом пропуска. Исходные данные: μ = 1, 75 мин, a = 1 мин, b = 7 мин

Выполнение лабораторной работы

Целью моделирования является определение:

– характеристик качества обслуживания автомобилей, в частности, средних длин очередей; среднего времени обслуживания автомобиля; среднего времени пребы- вания автомобиля на пункте пропуска; – наилучшей стратегии обслуживания автомобилей на пункте пограничного кон- троля; – оптимального количества пропускных пунктов. В качестве критериев, используемых для сравнения стратегий обслуживания автомобилей, выберем: – коэффициенты загрузки системы; – максимальные и средние длины очередей; – средние значения времени ожидания обслуживания. Для первой стратегии обслуживания, когда прибывающие автомобили образуют две очереди и обслуживаются соответствующими пропускными пунктами, имеем следующую модель:

Модель

Отчет

Задание

– составить модель для второй стратегии обслуживания, когда прибывающие авто- мобили образуют одну очередь и обслуживаются освободившимся пропускным пунктом; – свести полученные статистики моделирования в таблицу – по результатам моделирования сделать вывод о наилучшей стратегии обслужива- ния автомобилей;

Модель

Отчет

Сравнение стратегий

– изменив модели, определить оптимальное число пропускных пунктов (от 1 до 4) для каждой стратегии при условии, что: – коэффициент загрузки пропускных пунктов принадлежит интервалу (0.5; 0.95); – среднее число автомобилей, одновременно находящихся на контрольно -пропускном пункте, не должно превышать 3; – среднее время ожидания обслуживания не должно превышать 4 мин.

Для обеих стратегий модель с одним пунктом выглядит одинаково

Модель

Отчет

В этом случае модель не проходит ни по одному из критериев

Далее строим модель с 3 пропускными пунктами для первой стратегии

Модель

Отчет

В этом случае среднее врем ожидания превышает 4мин, поэтому модель не подходит

Строим модель для первой стратегии с 4 пунктами

Модель

Отчет

В этом случае все критерии выполнены, поэтому 4 пункта являются оптимальными для первой стратегии

Посторение модели для второй стратегии с 3 пропускными пунктами

Модель

Отчет

В этом случае все критерии выполняются, поэтому модель оптимальна

Посторение модели для второй стратегии с 4 пропускными пунктами

Модель

Отчет

Здесь все критерии выполнены, однако можно увидеть, что система излишне разгружена.

В результате анализа наилучшим количеством пропусных пунктов будет 4 при первой стратегии и 3 при второй

Выводы

В этой лабораторной работе я приобрел навыки построения модели двух стратегий обслуживания